%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Beamer Presentation
% LaTeX Template
% Version 1.0 (10/11/12)
%
% This template has been downloaded from:
% http://www.LaTeXTemplates.com
%
% License:
% CC BY-NC-SA 3.0 (http://creativecommons.org/licenses/by-nc-sa/3.0/)
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%----------------------------------------------------------------------------------------
%	PACKAGES AND THEMES
%----------------------------------------------------------------------------------------

\documentclass{beamer}

%\usepackage{lmodern}

\mode<presentation> {

% The Beamer class comes with a number of default slide themes
% which change the colors and layouts of slides. Below this is a list
% of all the themes, uncomment each in turn to see what they look like.

\usetheme{CambridgeUS}


% As well as themes, the Beamer class has a number of color themes
% for any slide theme. Uncomment each of these in turn to see how it
% changes the colors of your current slide theme.

%\usecolortheme{albatross}
\usecolortheme{beaver}


%\setbeamertemplate{footline} % To remove the footer line in all slides uncomment this line
%\setbeamertemplate{footline}[page number] % To replace the footer line in all slides with a simple slide count uncomment this line

%\setbeamertemplate{navigation symbols}{} % To remove the navigation symbols from the bottom of all slides uncomment this line
}

\usepackage{graphicx} % Allows including images
\usepackage{booktabs} % Allows the use of \toprule, \midrule and \bottomrule in tables
\usepackage{mathtools}

%----------------------------------------------------------------------------------------
%	TITLE PAGE
%----------------------------------------------------------------------------------------

\title[Group - SI1]{Wiki Dynamics: A Study of the Alchemy of Knowledge} % The short title appears at the bottom of every slide, the full title is only on the title page

\author[Jaspreet Kaur \and Tanvi Srivastava]
{Supervisor - Dr. Sudarshan Iyengar \\
Jaspreet Kaur \and Tanvi Srivastava  } % Your name
\institute[IIT Ropar] % Your institution as it will appear on the bottom of every slide, may be shorthand to save space
{
Indian Institute of Technology Ropar \\ % Your institution for the title page
\medskip
\textit{} % Your email address
}
\date{\today} % Date, can be changed to a custom date

\begin{document}


%\begin{figure}[ht!]
%\centering
%\includegraphics[height=60mm]{collaboration2.png}
%\end{figure}

\begin{frame}
\titlepage % Print the title page as the first slide
\end{frame}

\begin{frame}
\frametitle{Overview} % Table of contents slide, comment this block out to remove it
\begin{columns}[c]
\column{.7\textwidth} % Left column and width
\tableofcontents % Throughout your presentation, if you choose to use \section{} and \subsection{} commands, these will automatically be printed on this slide as an overview of your presentation
\column{.3\textwidth} % Right column and width

\begin{figure}[ht!]
\centering
\includegraphics[width=50mm]{overview.jpg}
\end{figure}

\end{columns}

\end{frame}

%----------------------------------------------------------------------------------------
%	PRESENTATION SLIDES
%----------------------------------------------------------------------------------------
%------------------------------------------------

\section{Problem Statement}
\begin{frame}
\frametitle{\textbf{Problem Statement}}
\begin{block}{Given : }
n contributors of a Wikipedia article, who are allowed to interact among each other
\end{block}

\begin{block}{Aim}
To find the relationship between the growth of Knowledge and number of contributors of a Wikipedia page.
\end{block}



\end{frame}
%------------------------------------------------
\section{Work Done in the 1st semester AY 2013-14} % Sections can be created in order to organize your presentation into discrete blocks, all sections and subsections are automatically printed in the table of contents as an overview of the talk
%------------------------------------------------


\begin{frame}
\frametitle{\textit{Work Done in the 1st semester AY 2013-14}}
\begin{columns}[c] % The "c" option specifies centered vertical alignment while the "t" option is used for top vertical alignment

\column{.55\textwidth} % Left column and width
\begin{itemize}
\item Literary Survey
\item Defined the Problem Statement 
\item Converged on the Parameters for Metric Formulation
\end{itemize}

\column{.45\textwidth} % Right column and width

\begin{figure}[ht!]
\centering
\includegraphics[width=50mm]{collaboration.jpg}
\end{figure}


\end{columns}

\end{frame}




\begin{frame}

\frametitle{\textit{Work Planned Ahead at the end of 1st Semester}}

 % Left column and width
\begin{itemize}
\item Formulate the metric for quantifying Knowledge Accumulation
\item Extract data from a Wikipedia page, revision by revision
\item Identify the versions where a new collaborator is joining
\item  Plot the relationship between knowledge accumulation
and verify our hypothesis using the metric
and the data extracted
\item  Repeat the experiment for other Wikipedia pages
and check for concurrency.
\item  Improvise the metric till we obtain concurrent results.
\end{itemize}

\end{frame}

%------------------------------------------------

\section{Work Done in the 2nd semester AY 2013-14} % Sections can be created in order to organize your presentation into discrete blocks, all sections and subsections are automatically printed in the table of contents as an overview of the talk
%------------------------------------------------

%------------------------------------------------


\begin{frame}
\frametitle{\textit{Data Set }}
\begin{center}
  \begin{tabular}{| c | c | c | c |}
    \hline \hline
    Pages & OnDate & UniqueUsers & TotalRevisions\\ \hline \hline   
    George Bush & 11/02/14 & 6912 & 45334 \\ \hline
    United States & 18/03/14 & 5431 & 33137 \\ \hline
    Michael Jackson & 21/03/14 & 4077 & 27188 \\ \hline
    Jesus & 25/03/14 & 3792 & 26916 \\ \hline
    List of Total Drama Characters & 26/03/14 & 912 & 25797\\ \hline
    Catholic Church & 26/03/14 & 2243 & 24263 \\ \hline
    Barack Obama & 05/04/14 & 5010 & 23726 \\ \hline
    Adolf Hitler & 05/04/14 & 4404 & 23751 \\ \hline
    Britney Spears & 07/04/14 & 3662 & 23241 \\ \hline
    World War 2 & 07/04/14 & 3599 & 22984 \\ \hline
    India & 31/01/14 & 3088 & 20941 \\ \hline
    
    \hline
  \end{tabular}
\end{center}
\end{frame}



%------------------------------------------------

\begin{frame}
\frametitle{Trivial Approach }
\begin{itemize}
\item The richer the content, better the knowledge accumulated.
\item Feature : Number of Words
\end{itemize}

\begin{displaymath}
Q_{x} =  |W_{x}| 
\end{displaymath}

where \\
$Q_{x}$ = quality measure for the $x_{th}$ revision\\
$W_{x}$ = no. of words in the $x_{th}$ revision 
\end{frame}



%------------------------------------------------------


\begin{frame}
\frametitle{Age Approach }
\begin{itemize}
\item The more number of revisions a word passes, greater its reliability.
\item Feature : Age of Words
\end{itemize}
\begin{displaymath}
Q_{x} = \sum\limits_{j= 1}^{|W_{i}|} r_{i,j}
\end{displaymath}
where \\
$Q_{x}$ = quality measure for the $x_{th}$ revision in the Discretized set\\
$|W_{i}|$ = no. of words in the $i_{th}$ revision  \\
$r_{i,j}$ = no. of revisions passed by the $j_{th}$ word in the $i_{th}$ revision\\



%\begin{figure}
%\includegraphics[width=0.8\linewidth]{test}
%\end{figure}
\end{frame}


%------------------------------------------------

\begin{frame}
\frametitle{Frequency-Age Approach}
\begin{itemize}
\item The greater the number of times that a word occurs, more is its importance to describe the page.
\item Feature : Age of a Word * its frequency
\end{itemize}

\begin{displaymath}
Q_{x} = \sum\limits_{j= 1}^{|W_{i}|} r_{i,j} . f_{i,j}
\end{displaymath}
where \\
$Q_{x}$ = quality measure for the $x_{th}$ revision in the Discretized set\\
$|W_{i}|$ = no. of words in the $i_{th}$ revision  \\
$r_{i,j}$ = no. of revisions passed by the $j_{th}$ word in the $i_{th}$ revision\\
$f_{i,j}$ = no. of occurences of the $j_{th}$ word in the $i_{th}$ revision\\


\end{frame}


%------------------------------------------------------


\begin{frame}
\frametitle{Square Root of Frequency Approach}
\begin{displaymath}
Q_{x} = \sum\limits_{j= 1}^{|W_{i}|} r_{i,j} . \sqrt{f_{i,j}}
\end{displaymath}
where \\
$Q_{x}$ = quality measure for the $x_{th}$ revision in the Discretized set\\
$|W_{i}|$ = no. of words in the $i_{th}$ revision  \\
$r_{i,j}$ = no. of revisions passed by the $j_{th}$ word in the $i_{th}$ revision\\
$f_{i,j}$ = no. of occurences of the $j_{th}$ word in the $i_{th}$ revision\\
\end{frame}

%------------------------------------------------------


\begin{frame}
\frametitle{Square Root of Age Approach}
\begin{displaymath}
Q_{x} = \sum\limits_{j= 1}^{|W_{i}|} \sqrt{r_{i,j}} . f_{i,j}
\end{displaymath}
where \\
$Q_{x}$ = quality measure for the $x_{th}$ revision in the Discretized set\\
$|W_{i}|$ = no. of words in the $i_{th}$ revision  \\
$r_{i,j}$ = no. of revisions passed by the $j_{th}$ word in the $i_{th}$ revision\\
$f_{i,j}$ = no. of occurences of the $j_{th}$ word in the $i_{th}$ revision\\
%\begin{figure}
%\includegraphics[width=0.8\linewidth]{test}
%\end{figure}
\end{frame}


%------------------------------------------------------


\begin{frame}
\frametitle{Average Frequency Approach}

\begin{displaymath}
Q_{x} = \sum\limits_{j= 1}^{|W_{i}|} r_{i,j} . Avg(f_{i,j}) 
\end{displaymath}
\begin{displaymath}
Avg(f_{i,j}) = \frac {Avg(f_{i-1,j}) . r_{i-1,j} + f_{i,j} } {r_{i,j} }
\end{displaymath}
where \\
$Q_{x}$ = quality measure for the $x_{th}$ revision in the Discretized set\\
$|W_{i}|$ = no. of words in the $i_{th}$ revision  \\
$r_{i,j}$ = no. of revisions passed by the $j_{th}$ word in the $i_{th}$ revision\\
$f_{i,j}$ = no. of occurences of the $j_{th}$ word in the $i_{th}$ revision\\
\end{frame}

%------------------------------------------------------


\begin{frame}
\frametitle{Average Age Approach}

\begin{displaymath}
Q_{x} = \sum\limits_{j= 1}^{|W_{i}|} Avg(r_{i,j} ) . (f_{i,j}) 
\end{displaymath}
\begin{displaymath}
Avg(r_{i,j}) = \frac {(Avg(r_{i-1,j}) . f_{i-1,j}) + (f_{i,j} - f_{i-1, j} ) } {f_{i,j} }
\end{displaymath}
where \\
$Q_{x}$ = quality measure for the $x_{th}$ revision in the Discretized set\\
$|W_{i}|$ = no. of words in the $i_{th}$ revision  \\
$r_{i,j}$ = no. of revisions passed by the $j_{th}$ word in the $i_{th}$ revision\\
$f_{i,j}$ = no. of occurences of the $j_{th}$ word in the $i_{th}$ revision\\

%\begin{figure}
%\includegraphics[width=0.8\linewidth]{test}
%\end{figure}
\end{frame}

%------------------------------------------------------

\section{Results Obtained} % Sections can be created in order to organize your presentation into discrete blocks, all sections and subsections are automatically printed in the table of contents as an overview of the talk


\begin{frame}
\frametitle{ George Bush}
\begin{figure}
\includegraphics[width=0.8\linewidth]{Trivial_Approach.png}
\end{figure}
\end{frame}


\begin{frame}
\frametitle{ George Bush}
\begin{figure}
\includegraphics[width=0.8\linewidth]{Age-Approach.png}
\end{figure}
\end{frame}


\begin{frame}
\frametitle{ George Bush}
\begin{figure}
\includegraphics[width=0.8\linewidth]{Age-Freq_Approach.png}
\end{figure}
\end{frame}


\begin{frame}
\frametitle{ George Bush}
\begin{figure}
\includegraphics[width=0.8\linewidth]{Root-Age_Approach.png}
\end{figure}
\end{frame}


\begin{frame}
\frametitle{ George Bush}
\begin{figure}
\includegraphics[width=0.8\linewidth]{RootFreq_Approach.png}
\end{figure}
\end{frame}


\begin{frame}
\frametitle{ George Bush}
\begin{figure}
\includegraphics[width=0.8\linewidth]{Average-Age_Approach.png}
\end{figure}
\end{frame}

\begin{frame}
\frametitle{ George Bush}
\begin{figure}
\includegraphics[width=0.8\linewidth]{Average-Freq_Approach.png}
\end{figure}
\end{frame}


%------------------------------------------------


\begin{frame}
\frametitle{References}
\footnotesize{
\begin{thebibliography}{99} % Beamer does not support BibTeX so references must be inserted manually as below

\bibitem[dalip]{p1} D. H. Dalip, M. Cristo, P. Calado. (2012)
\newblock Automatic Quality Assessment of Content Created Collaboratively by Web Communities: A Case Study of Wikipedia

\bibitem[hu]{p1} M. Hu, E.-P. Lim, A. Sun, H. W. Lauw, and B.-Q. Vuong. (2007)
\newblock Measuring article quality in wikipedia: models and evaluation.
\newblock \emph{CIKM} 243–252
 

\bibitem[zhu]{p1}H. Zhu, R. Kraut, Y. Wang, A. Kittur.
\newblock  Identifying Shared Leadership in Wikipedia.


\bibitem[arazy]{p1}  O. Arazy, O. Nov. 
\newblock  Determinants of Wikipedia Quality: the Roles of Global and Local Contribution Inequality




\end{thebibliography}
}
\end{frame}

%------------------------------------------------

\begin{frame}
\Huge{\centerline{Questions ?}}
\end{frame}

%----------------------------------------------------------------------------------------

\end{document}